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CLAIMS 

What is claimed is: 



1 1 . A COFDM demodulator, comprising: 

2 a fast Fourier transform circuit for analyzing a received signal in a window 

3 corresponding to one symbol, each symbol carrying several phase and amplitude modulated 

4 carriers, some of which, shifted in frequency in a predetermined way from one symbol to the 

5 next one, form pilots; 

6 a bidimensional filter for interpolating, from anchors corresponding to the pilots 

7 such as received from several consecutive symbols, the distortion undergone by each carrier; 

8 means for correcting window shifting with respect to an optimal position; and 

9 means for correcting each distortion according to window shifting corrections 
1G performed respectively for the symbol associated with the distortion and for the symbols 
1 1 associated with the anchors used to interpolate the distortion. 

1 2. The demodulator of claim 1 wherein the means for correcting the window 

2 shifting comprise a phase-locked loop synchronized on a correlation signal obtained by a 

3 correlation product between the received signal and this same signal delayed by one symbol, 

4 each symbol being preceded by a guard interval corresponding to a copy of the end of the 
5" symbol. 



1 3. The demodulator of claim 1 wherein each distortion is, in the frequency 

2 field after Fourier transform, a weighted sum of two anchors of the same position in a preceding 

3 symbol and in a following symbol, to which anchors have been added respective phases 

4 corresponding to the shiftings undergone by the analysis window for the preceding and following 

5 symbols, and to which anchors has been subtracted a phase corresponding to the shifting 

6 undergone by the analysis window for the symbol associated with the distortion. 
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1 4. A COFDM demodulator with fast Fourier transform (FFT) analysis 

2 window displacement compensation, comprising: 

3 a reconstruction circuit configured to receive radio-transmitted signals in a 

4 window corresponding to one symbol, the symbol carrying a plurality phase and amplitude 

5 modulated carriers, one or more of the carriers are shifted in frequency in a predetermined way 

6 from one symbol to the next symbol and form pilots, the reconstruction circuit configured to 

7 extract the symbols and convert the symbols into digital signals; 

8 an adjustment circuit and an associated phase-locked loop (PLL) circuit 

9 configured to receive the digital signals and determine and readjust the position of the 

10 corresponding windows; 

1 1 an FFT circuit configured to perform a fast Fourier transform with the windows 

12 - and output a transformed signal including complex coefficients; 

13 - a conversion circuit configured to receive a position signal from the PLL and to 

14 output a conversion signal that is corrected for distortion; 

15- a distortion interpolation circuit configured to receive the transformed signal and 

16 the conversion signal and to provide an interpolated distortion signal; and 

17 a correction circuit configured to receive the interpolated distortion signal and to 
1 & output a corrected complex coefficients signal. 

1 5. The demodulator of claim 4, further comprising a delay circuit coupled 

2 between the FFT circuit and the correction circuit and coupled in parallel with the distortion 

3 interpolation circuit. 

1 6. The demodulator of claim 4 wherein the PLL is configured to be 

2 synchronized on a correlation signal obtained by a correlation product between the received 

3 radio-transmitted signals in a window and this same signal delayed by one symbol, each symbol 

4 being preceded by a guard interval corresponding to a copy of the end of the symbol. 
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1 7. The demodulator of claim 4 wherein the PLL comprises an accumulator 

2 that outputs the absolute position of the window with respect to a corresponding symbol. 

1 8. The demodulator of claim 7 wherein the conversion circuit is configured to 

2 convert the absolute position received from the PLL into a form that is usable by the distortion 

3 interpolation circuit. 

1 9. The demodulator of claim 4 wherein the PLL is configured to control the 

2 adjustment circuit. 

1 10. The demodulator of claim 4 wherein the interpolation circuit comprises: 

2 first, second, and third anchor input registers coupled to a first multiplexer; 

3 fourth, fifth, and sixth anchor input registers coupled to a second multiplexer; and 

4 first and second multipliers each having inputs coupled respectively to the first 

5 and second multiplexers, and each further having an output coupled to a common adder. 

4 11. The demodulator of claim 1 0 wherein the conversion circuit comprises: 

f first, second, and third analysis window shift value registers coupled to a first 

5 multiplexer; 

4 fourth, fifth, and sixth analysis window shift value registers coupled to a second 

5 multiplexer; 

6 the first and second multiplexers each having an output coupled to respective 

7 inputs of first and second adders; 

8 the first and second adders each having an output coupled to respective first and 

9 second multipliers; 

10 the first and second multipliers each having an output coupled to respective first 

1 1 and second polar-to-cartesian converters; and 
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the first and second polar-to-cartesian converters each having an output coupled 
to respective second inputs of the first and second multipliers of the interpolation circuit. 



1 12. The demodulator of claim 1 1 wherein the first and second multipliers of 

2 the interpolation circuit comprise complex multipliers. 

1 13. The demodulator of claim 11 wherein the interpolation circuit is 

2 configured to calculate distortion according to the following: 

d n , t = (,-£]A n _ s>ke ^--^ + f A n+4 _ s , k e^<»"— ■) 

4 where 

5 A is the received anchors, 

6" S is equal to (n modulo 4 - k/3 modulo 4) modulo 4, 

7 n is the symbol number, 

§ k is the window position, 

9 f k is the frequency corresponding to position k, and 

\Q w is the absolute window position expressed in time units of the associated 

1 4 window. 

1 14. A method of fast Fourier transform (FFT) analysis window displacement 

2 compensation in a COFDM modulator, comprising: 

3 receiving a radio-transmitted signal in a window corresponding to one symbol, the 

4 symbol carrying a plurality of phase and amplitude modulated carriers, one or more of the 

5 carriers are shifted in frequency from one symbol to the next symbol to form pilots, and 

6 extracting these symbols and converting these symbols into digital signals; 

7 receiving the digital signals and determining and readjusting the position of the 

8 windows; 
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9 receiving the windows and performing a fast Fourier transform with the windows 

10 and outputting a transformed signal that includes complex coefficients; 

1 1 receiving a position signal and outputting a conversion signal that is corrected for 

12 distortion; 

13 receiving the transformed signal and the conversion signal and providing an 

14 interpolated signal; and 

15 receiving the interpolated signal and outputting a corrected coefficient signal. 

1 15. The method of claim 14, further comprising receiving the transformed 

2 signal and outputting a delayed transformed signal. 

f 16. The method of claim 14, further comprising generating a phase-locked 

2 loop signal synchronized on a correlation signal obtained by a correlation product between the 

3 received signal and this same signal delayed by one symbol, each symbol being preceded by a 

4 guard interval corresponding to a copy of the end of the symbol. 

$ 17. The method of claim 14, comprising calculating distortion according to the 

2 following: 

d n>k =[l-|)A„_ s , k e^<»n—") + iA n+4 _ Sik ei 2 " f x<»» + 4-s-w„) 

4 where 

5 A is the received anchors, 

6 S is equal to (n modulo 4 - k/3 modulo 4) modulo 4, 

7 n is the symbol number, 

8 k is the window position, 

9 f k is the frequency corresponding to position k, and 
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COFDM DEMODULATOR WITH FFT ANALYSIS WINDOW DISPLACEMENT 
COMPENSATION 

The present invention relates to a COFDM ("Coded 
Orthogonal Frequency Division Multiplex") demodulator, and more 
specifically to such a demodulator used for radio transmissions. 

Fig. 1 is intended for illustrating the principle of a 
5 COFDM modulation. Data packets to be transmitted are put in the 
form of N complex coefficients associated with N respective 
frequencies. The number N of frequencies is a power of 2, equal, 
for example, to 8192 (digital television diffusion) . Each complex 
coefficient corresponds to a vector that is illustrated in Fig. 1 
10 as starting from a frequency axis at a point indicating the 
frequency associated with the coefficient. 

The N coefficients are processed by inverse fast 
Fourier transform (IFFT) , which generates a "symbol" formed of a 
sum of modulated carriers, each carrier having the amplitude and 
15 the phase determined by the associated complex coefficient. The 
symbol thus generated is transmitted and a receiver submits it to 
the inverse processing, that is, a fast Fourier transform (FFT) 
to restore the initial complex coefficients. 

As shown in Fig. 1, some regularly distributed vectors 
20 PI, P2, P3 ... have a known constant value. These vectors, or the 
corresponding carriers, are called the pilot carriers. They are 
used to reflect the distortions undergone by the transmitted 



signal and to interpolate the corrections to be performed on the 
unknown vectors located between the pilots. 

Fig. 2 illustrates a transmission of several successive 
symbols Sn-l, Sn... As shown, each of these symbols is preceded by 
a guard interval G that is a copy of a portion of the end of the 
corresponding symbol. The guard intervals are used to avoid 
inter- symbol modulation distortions caused by an echo of the 
transmission at the receive level. Fig. 2 also shows an echo SEn-1, 
GEn-i... of the transmitted signal. This echo is delayed with 
respect to the main signal by a duration shorter than that of a 
guard interval G. 

Each symbol S is normally analyzed by the FFT circuit 
of the receiver in a window w of same length as the symbol. If 
there were no guard interval, an analysis window w coinciding 
with a symbol of the main signal would straddle two symbols of 
the echo signal. This would result in an error difficult to 
correct in the FFT. 

Guard interval G, provided that it is greater than the 
echo delay, provides an adjustment margin of analysis window w so 
that it only coincides with portions belonging to the same 
symbol, in the main signal as well as in the echo. The fact that 
an analysis window straddles a symbol and its guard interval only 
results in a phase- shift that is corrected, in particular, by 
means of the above-mentioned pilot carriers. 

Fig. 3 illustrates a method used in a conventional 
COFDM demodulator, such as described in French patent 2,743,967 
to find the symbol beginnings, at the beginning of a reception, 
this to adjust analysis window W. A correlation product between 
the received signal and this same signal delayed by one symbol is 
performed. This enables detecting the time when each guard inter- 
val of the delayed signal coincides with an identical portion of 
the received signal, that is, the end of the corresponding symbol 
in the received signal. 

Correlation product C, initially zero, starts progres- 
sively increasing from the beginning of each guard interval of 
the delayed signal. The maximum value is reached at the end of 
the guard interval, after which correlation product C starts 



3 



decreasing to reach value zero. In the presence of an echo 
signal, the correlation peaks are lower and shift in the echo 
direction, so that they quite well show where the analysis 
windows are to start. 
5 However, signals are most often noise- infested and it 

is difficult to determine the position of the correlation peaks 
with sufficient precision. For this purpose, the circuit 
described in the above-mentioned French patent enables refining 
the position, upon circuit setting, by analyzing the pulse 

10 response of the channel. Of course, the received signal may 
undergo frequency or phase drifts in operation, whereby the 
position of the windows must be regularly revised as will be 
described hereafter. 

Fig. 4 very schematically shows the architecture of a 

15 COFDM demodulator such as described in the above-mentioned French 
patent. It is a system for receiving radio- transmitted digital 
television signals. In a radio transmission, the symbols are 
carried by a carrier of high frequency, which frequency is 
lowered by a tuner not shown. An element 10 of the architecture 

20 of Fig. 4 extracts the symbols from this carrier and converts 
them into digital. An element 12 determines the position of the 
analysis windows, as described in relation with Fig. 3, and 
readjusts, if necessary, the position of the analysis windows. 
The FFT is performed at 14 with the windows determined at 12 . The 

25 coefficients provided by the FFT are put to wait at 16 to inter- 
polate at 18 the distortions undergone by the coefficients. The 
distortions, which are complex numbers, are used to correct the 
coefficients at 20. 

The pulse response of the channel is calculated at 22 

3 0 based on the distorted pilots such as received. This pulse 
response enables determining whether the analysis window position 
is correct or whether it must be modified. The optimal window 
position is obtained when the power of the pulse response is 
maximum. 

35 As indicated previously, each symbol includes pilots of 

known identical characteristics (they generally have a unity 
amplitude and a null or 180° phase, according to a law known by 
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the receiver) . The pilots such as received by the demodulator 
reflect the distortions undergone by the pilots. The value of the 
distortion is A p = P p /Ep, where P p is the value of the received 
pilot of position p and Ep is the value of the corresponding 
5 transmitted pilot. A distortion A p is currently called an 
"anchor" . These anchors are used to calculate by interpolation 
the distortions, noted d k hereafter (tosp) , at the positions k 
having no pilot. 

The error correction at 20 consists of calculating the 
10 ratio of the coefficients such as received and of the respective 
interpolated distortions : = R k /d k , where Efc is the corrected 
value and R k is the received value. 

Given that the pilots do not carry data, their number 
is desired to be limited. However, the smaller the number of 
15 pilots, the more interpolation errors between two consecutive 
pilots are made. To improve this situation, the pilots are 
shifted by several positions from one symbol to the next one and 
a bidimensional interpolation is performed on several consecutive 
symbols. In the example described hereafter, each symbol includes 
2 0 one pilot every twelve positions and the pilots are shifted by 
three positions from one symbol to the next one. 

Fig. 5 illustrates this bidimensional interpolation, it 
shows an array, the rows of which correspond to consecutive 
symbols, the last received symbol being at the last row. The 
25 array columns correspond to the successive symbol carrier 
positions or frequencies. Hatched squares correspond to the 
received anchors. Due to the shifting of the pilots from one 
symbol to the next one, close anchors appear in some columns 
(every three columns in the present example) . 
30 A11 the distortions are first interpolated in the 

columns containing the anchors. Then, a finite impulse response 
filter 24 interpolates the missing distortions of each row. 

With the above-mentioned example, the distortions of a 
symbol n-3 can be interpolated at the time when symbol n is 
35 received. Further, the interpolation of some distortions of 
symbol n-3 will require anchors of prior symbols, back to symbol 



n-6. This method thus requires completely storing symbols n-1 to 
n-3 and also storing the anchors only of symbols n-4 to n-6. 

An interpolated distortion of position k in a symbol n 
expresses as: 

d n , k =(l-^)A n _ s , k+ iA n+4 _ S)k (1) 

where terms A are the received anchors and 

where s = (n modulo 4 - k/3 modulo 4) modulo 4. 

As an example, with this expression, the interpolated 
distortion in third position of symbol n-3 in Fig. 5 is expressed 
as % A n _ 4 + % A n . 

Fig. 6 schematically shows a distortion interpolation 
circuit 18 implementing the method of Fig. 5. Delay circuit 16 of 
Fig. 4 stores three consecutive symbols Sn-1, Sn-2, Sn-3 in a 
shift register. The received anchors A n _]_ to A n _ 6 of six consecu- 
tive symbols necessary to interpolate the distortions in the 
columns are stored in six cascade -connected shift registers 26. 
Register 16 and the first register 26 receive current symbol Sn. 
A four- input multiplexer 28 receives on a first input the anchors 
of symbol Sn, multiplied by one quarter; on a second input, the 
anchors A n _i provided by the first register 26, multiplied by one 
half; on a third input, the anchors A n _ 2 provided by the second 
register 26, multiplied by three quarters; and on its fourth and 
last input, the anchors A n _ 3 provided by the third register 26. 

A multiplexer 30 receives on a first input anchors A n _ 4 
provided by the fourth register 26, multiplied by three quarters ; 
on a second input, anchors A n _ 5 provided by the fifth register 
26, multiplied by one half; on a third input, anchors A n _ 6 
provided by the sixth register 26, multiplied by one quarter; and 
on its last input, value 0. At 32, the sum of the outputs of 
multiplexers 28 and 30 is provided to filter 24. Multiplexers 28 
and 30 are controlled by a same selection signal SEL that selects 
the adequate input of the multiplexers according to position k of 
the distortion to be interpolated. 

As indicated previously, the position of the FFT analy- 
sis window is determined once and for all in a setting phase. It 
is however provided to regularly check that the window position 
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is good and to readjust this position if necessary. However, when 
the position of the analysis window is modified, the phase of 
each of the symbol carriers is correlatively modified, and this 
phase modification appears as a distortion that must be 
5 corrected. If the phase modification occurs for a current symbol 
n, the anchors of this current symbol will not have the same 
phase reference as the anchors of the preceding symbols, whereby 
it will be impossible to interpolate the distortions involving 
the anchors of symbol n. 

10 Fig- V is intended for illustrating this phenomenon in 

further detail. This drawing shows a phase variation of an anchor 
of same position in consecutive symbols numbered from zero, this 
in the context of the example of Fig. 5 where an anchor is found 
at the same position every four symbols. 

15 It is assumed that the received symbols regularly take 

advance on the fixed analysis window, which results in an 
increase of the anchor phase, as shown for symbols 0, 4, and 8, 
12. The interpolated phases are marked with circles located on 
straight lines connecting the phase values of the anchors. 

20 At the seventh symbol, the analysis window is advanced 

by an interval x to catch up on the symbol phase advance. As a 
result, the phase should evolve as indicated by squares, that is, 
continuing to regularly increase for symbols 5 and 6, abruptly 
dropping for symbol 7, and regularly increasing again. The phase 

25 drop is sensible for the first time in the anchor of symbol 8, 
and the errors interpolated for symbols 5 to 7, being located on 
the straight line connecting the phase values of the anchors of 
symbols 4 and 8, are erroneous. As a result, symbols 5 to 7 are 
lost, which loss is most often perceptible, especially on a 

3 0 television screen in the case where the symbols correspond to 
video signals. 

When the receiver and the transmitter are at fixed 
positions, as it is in most cases, an analysis window readjust- 
ment seldom occurs and such signal disturbances may be accept - 
35 able. 

However, it may be envisaged to use a receiver in a 
moving vehicle, such as a train, in which case the window 
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readjustments should be frequent, making unacceptable the distur- 
bances that this would cause. 

An object of the present invention is to provide a 
COFDM demodulator that enables suppressing any disturbance due to 
5 a readjustment of the analysis window. 

To achieve this object, the present invention provides 
a COFDM demodulator including a fast Fourier transform circuit 
analyzing a received signal in a window corresponding to one 
symbol, each symbol carrying several phase and amplitude 

10 modulated carriers, some of which, shifted in frequency in a 
predetermined way from one symbol to the next one, form pilots,- a 
bidimensional filter for interpolating, from anchors correspond- 
ing to the pilots such as received from several consecutive 
symbols, the distortion undergone by each carrier,* and means for 

15 correcting the window shifting with respect to an optimal 
position. The demodulator includes means for correcting each 
distortion according to window shifting corrections performed 
respectively for the symbol associated with the distortion and 
for the symbols associated with the anchors used to interpolate 

2 0 the distortion. 

According to an embodiment of the present invention, 
the means for correcting the window shifting include a phase- 
locked loop synchronized on a correlation signal obtained by a 
correlation product between the received signal and this same 
25 signal delayed by one symbol, each symbol being preceded by a 
guard interval corresponding to a copy of the end of the symbol. 

According to an embodiment of the present invention, 
each distortion is, in frequency after Fourier transform, a 
weighted sum of two anchors of the same position in a preceding 

3 0 symbol and in a following symbol, to which anchors have been 

added respective phases corresponding to the shiftings undergone 
by the analysis window for the preceding and following symbols, 
and to which anchors has been subtracted a phase corresponding to 
the shifting undergone by the analysis window for the symbol 
35 associated with the distortion. 

The foregoing objects, features and advantages of the 
present invention will be discussed in detail in the following 



non- limiting description of specific embodiments in connection 
with the accompanying drawings. 

Fig. 1, previously described, illustrates phase and 
amplitude modulated carriers in a COFDM transmission system; 

Fig. 2, previously described, shows signals received by 
a COFDM demodulator and windows of FFT analysis of the signals; 

Fig. 3, previously described, illustrates a symbol 
beginning detection method in a conventional COFDM demodulator; 

Fig. 4, previously described, schematically shows an 
architecture of a conventional COFDM demodulator; 

Fig. 5, previously described, illustrates a bidimen- 
sional distortion interpolation method; 

Fig. 6, previously described, schematically shows a 
circuit enabling implementation of the interpolation of Fig. 5; 

Fig. 7, previously described, illustrates a problem 
linked to an FFT analysis window readjustment in a conventional 
demodulator; 

Fig. 8 schematically shows an architecture of a COFDM 
demodulator according to the present invention; and 

Fig. 9 shows in further detail an element of the 
demodulator of Fig. 8. 

To avoid interpolation errors caused by a bidimensional 
interpolation method when the position of an FFT analysis window 
is modified with respect to the received signal, the present 
invention provides involving in the interpolation calculations 
the phase shift caused, for each frequency, by the position 
modification of the analysis window. 

in the conventional example of Figs. 5 and 6, an inter- 
polated distortion d-,-^ is expressed as: 

d n)k =(l-^)A n _ S)k+ iA n+4 _ S;k (1) 

where terms A are the received anchors and 
s = (n modulo 4 - k/3 modulo 4) modulo 4. 

According to the present invention, distortion d-^^ is 
calculated according to the following relation: 

d„ k = (l--)A n , k e j2rffc<w -- w " ) + -A A t e j2,lfk(w — Wn) 

4 4 n+4 tjt 



BWI—W 



where fj. is the frequency corresponding to position k and where 
each term w corresponds to the absolute position expressed in 
time units of the analysis window that has been used for the 
symbol indicated by the index of term w. 
5 Applying this relation amounts to applying conventional 

relation (1) , having previously added to the two received anchors 
A respective phases corresponding to the shiftings undergone by 
the analysis window for the symbols associated with the two 
anchors, and subtracted to the value so obtained the phase corre- 

10 sponding to the shifting undergone by the analysis window for the 
symbol associated with the interpolated distortion. 

If this relation is applied as an example to the inter- 
polation for symbol 6 of Fig. 7, w n _ s = w 4 = 0, w n = w 6 = 0 and 
w n-s+4 = w 8 = t. in other words, the anchor of symbol 4 is not 

15 modified while the anchor of symbol 8 is increased by x, which 
brings this anchor back in alignment with the received interpo- 
lated anchors of symbols 0 to 4 and enables correctly interpolat- 
ing the anchor for symbol 6, indicated by a square. 

As just shown in this example, the present invention 

2 0 can be used in a demodulator of the type in Fig. 4 where the 
position of the analysis window is conventionally determined at 
the beginning and readjusted from time to time, as described in 
relation with Fig. 3. 

However, this conventional method of adjusting the 

2 5 analysis window is complex and has up to now required the use of 

a DSP (digital signal processor) . This method has been used 
because it was important to obtain a precise window position from 
the beginning, to suppress any need for subsequent adjustment, or 
at least to postpone as far as possible the subsequent adjust - 

3 0 ment . 

Conversely, according to the present invention, since 
each anchor is corrected according to the current position of the 
analysis window, the analysis window may be permanently moving. 
Thus, it can be envisaged to adjust the position of the analysis 
35 window by means of a phase -locked loop (PLL) synchronized on 
correlation signal C described in relation with Fig. 3. 
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Fig. 8 shows an architecture of a COFDM demodulator 
using this method. This architecture is similar to that of Fig. 
4, and the same elements are designated with the same reference 
numbers. Distortion interpolation circuit 18 of Fig. 4 is here 
5 replaced with a distortion interpolation circuit 18' according to 
the present invention. Circuit 12 for setting the window position 
is permanently controlled by a PLL 40 that synchronizes on 
correlation signal C described in relation with Fig. 3. 
Preferably, the PLL is digital; it then includes an accumulator 
10 that indicates the absolute position of the analysis window with 
respect to the corresponding symbol, which position can be 
directly exploited as a value w. The consecutive values w are 
converted at 42 to be usable by distortion interpolation circuit 
18' . 

15 Fig. 9 shows in further detail interpolation circuit 

18' and conversion circuit 42. Circuit 18' is similar to that of 
Fig. 6, and the same references designate the same elements. 
Circuit 18' differs from circuit 18 in that a complex number 
multiplier 44 has been inserted at the output of each of 

2 0 multiplexers 28 and 30. 

Circuit 42 includes six cascade shift registers 46, a 
first one of which receives, for each symbol, an analysis window 
shift value w. Thus, registers 46 store values w for six consecu- 
tive symbols and this in concordance with anchors A stored in 
25 shift registers 26. A multiplexer 48 respectively receives on 
four inputs the inputs of the first to fourth registers 46. A 
multiplexer 50 receives on the three first inputs the respective 
outputs of the last three registers 46, and on a fourth input 
value zero. Multiplexers 48 and 50 are controlled by the same 

3 0 selection signal SEL as multiplexers 28 and 30. 

Each of multiplexers 48 and 50 is followed by a 
subtractor 52 that subtracts to the output of the respective 
multiplexer the output of the third register 46. The outputs of 
subtractors 52 are provided in the form of complex numbers to the 
35 respective multipliers 44 after having been multiplied by 2nf^ at 
54 and having undergone a polar- to- cartesian conversion at 56. 
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When the last input of the multiplexers is selected, 
the value provided by interpolation circuit 18' is a received 
anchor that must not be corrected. In this case, subtractor 52 
associated with multiplexer 48 provides a zero value correspond- 
ing to complex value 1 that does not modify the received anchor 
provided by multiplexer 28. This received anchor is not modified 
either by adder 32, which receives a zero value from multiplier 
44 associated with multiplexer 30. 

A conventional COFDM demodulator generally includes a 
multiplier by a complex number of the type e j2rfkT at the output of 
the FFT circuit, where T is half the duration of guard intervals 
G. indeed, it is assumed that the analysis windows normally start 
at the centers of the guard intervals rather than at the begin- 
nings of the symbols, and this multiplication compensates for the 
resulting shift. This multiplier may advantageously be used in 
shared time to perform the multiplications required by the 
present invention. 
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1. A COFDM demodulator including: 

a fast Fourier transform circuit (14) analyzing a 
received signal in a window corresponding to one symbol, each 
symbol carrying several phase and amplitude modulated carriers, 
5 some of which (P) , shifted in frequency in a predetermined way 
from one symbol to the next one, form pilots; 

a bidimensional filter (18) for interpolating, from 
anchors (A) corresponding to the pilots such as received from 
several consecutive symbols (S) , the distortion undergone by each 
10 carrier; and 

means (12) for correcting the window shifting with 
respect to an optimal position; 

characterized in that it comprises means (42) for 
correcting each distortion according to window shifting 
15 corrections performed respectively for the symbol associated with 
the distortion and for the symbols associated with the anchors 
used to interpolate the distortion. 

2. The demodulator of claim 1, characterized in that 
the means for correcting the window shifting include a phase- 

2 0 locked loop (40) synchronized on a correlation signal (C) 
obtained by a correlation product between the received signal and 
this same signal delayed by one symbol, each symbol being 
preceded by a guard interval (G) corresponding to a copy of the 
end of the symbol. 

2 5 3. The demodulator of claim 1, characterized in that 

each distortion is, in the frequency field after Fourier 
transform, a weighted sum of two anchors of same position in a 
preceding symbol and in a following symbol, to which anchors have 
been added respective phases corresponding to the shiftings 

3 0 undergone by the analysis window for the preceding and following 

symbols, and to which anchors has been subtracted a phase 
corresponding to the shifting undergone by the analysis window 
for the symbol associated with the distortion. 



COFDM DEMODULATOR WITH FFT ANALYSIS WINDOW DISPLACEMENT 
COMPENSATION 



Abstract 



A COFDM demodulator including a fast Fourier (14) 
transform circuit analyzing a received signal in a window 
corresponding to one symbol, each symbol carrying several phase 
and amplitude modulated carriers, some of which (P) , shifted in 
frequency in a predetermined way from one symbol to the next one, 
form pilots; a bidimensional filter (18) for interpolating, from 
anchors (A) corresponding to the pilots such as received from 
several consecutive symbols (S) , the distortion undergone by each 
carrier,- and means (12) for correcting the shifting of the window 
with respect to an optimal position. The demodulator includes 
means (42) for correcting each distortion according to window 
shifting corrections performed respectively for the symbol 
associated with the distortion and for the symbols associated 
with the anchors used to interpolate the distortion. 
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En tant que I'inventeur nomme ci-apres, je declare 
par le present acte que: 



As a below named inventor, I hereby declare that: 



Mon domicile, mon adresse postale et ma nationality 
sont ceux figurant ci-dessous a cote de mon nom. 



My residence, post office address and citizenship 
are as stated below next to my name. 



Je crois etre le premier inventeur original et unique 
(si un seul nom est mentionne ce-dessous), ou I'un 
des premiers co-inventeurs originaux (si plusieurs 
noms sont mentionnes ci-dessous) du sujet 
revendique, pour lequel une demande de brevet a 
ete deposee concernant I'invention intitulee: 



I believe I am the original, first and sole inventor (if 
only one name is listed below) or an original, first 
and joint inventor (if plural names are listed below) 
of the subject matter which is claimed and for 
which a patent is sought on the invention entitled: 
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dUdont les caracteristiques sont fournies ci-joint a 
rnoins que la case suivante n'ait ete cochee: 

a, a ete deposee le 

Hi sous le numero de Demande des Etats-Unis ou 



le Numero de demande international PCT 

et modifiee le 

(le cas echeant). 



the specification of which is attached hereto 
unless the following box is checked: 



□ was filed on _ 



as United States Application Number or PCT 

Internationa! Application Number and was 

amended on (if 

applicable). 



Je declare par le present acte avoir passe en revue 
et pris connaissance du contenu des 
caracteristiques ci-dessus, revendications 
comprises, telles que modifiees par tout 
amendement dont il aura ete fait reference 
ci-dessus. 



I hereby state that I have reviewed and 
understand the contents of the above-identified 
specification, including the claims, as amended by 
any amendment referred to above. 



Je reconnais devoir divulguer toute information 
pertinente a I'examen de cette demande, comme le 
definit le Titre 37, § 1 .56 du Code federal des 
reglementations. 



I acknowledge the duty to disclose information 
which is material to patentability as defined in 
Title 37, Code of Federal Regulations, §1.56. 
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Je revendique par le present acte avoir la priorite 
etrangere, en vertu du Titre 35, § 1 19 du Code des 
Etats-Unis, sur toute demande etrangere de brevet 
ou certificat d'inventeur figurant ci-dessous et ai 
aussi pris connaissance de toute demande etrangere 
de brevet ou de tout certificat d'inventeur ayant une 
date de depot precedant ceile de la demande a 
propos de laqueile une priorite est revendiquee. 

Prior foreign applications 
Demande(s) de brevet anterieure(s) 



(Number) 
(Numero) 

99/02653 



(Number) 
(Numero) 



(Number) 

Je\fevendique par le present acte tout benefice, en 
vff|u du Titre 35, § 120 du Code des Etat-Unis, de 
tou|e demande de brevet effectuee aux Etats-Unis 
fi^drant ci-dessous et, dans la mesure oil le sujet 
d<* s t:hacune des revendications de cette demande 
de f | brevet n'est pas divulgue dans la demande 
annericaine prealable, en vertu des dispositions du 
prWriier paragraphe du Titre 35, § 112 du Code 
dfs Etats-Unis, je reconnais devoir divulguer toute 
inlbrmation pertinente a la demande de brevet 
ctffiime defini dans le Titre 37, § 1.56 du Code 
federal des regiementations, dont j'ai pu disposer 
erttre la date de depot de la premiere demande et la 
daie de depot de la demande nationale ou PCT 
infirnationale: 



(Application Serial No.) (Filing Date) 

(No. de serie de la demande) (Date de depot) 



I hereby claim foreign priority under Title 35 
United States Code, §119 of any foreign 
application (s) for patent or inventor's certificate 
listed below and have also identified below any 
foreign application for patent or inventor's 
certificate having a filing date before that of the 
application on which priority is claimed. 



Priority claimed 
Droit de priorite revenriigng 



I hereby claim the benefit under Title 35, United 
States Code, §120 of any United States 
application(s) listed below and, insofar as the 
subject matter of each of the claims of this 
application is not disclosed in the prior United 
States application in the manner provided by the 
first paragraph of Title 35, United States Code, 
§112, I acknowledge the duty to disclose 
information which is material to patentability as 
defined in Title 37, Code of Federal Regulations, 
§1.56, which became available between the filing 
data of the prior application and the national or PCT 
international filing date of this application: 



(brevete, en attente, annule) (patented, pending, 

abandoned) 



'/00477 PCT 



25 FEBR UARY 2000 
(Day/Month/Year Filed) 
(Jour/Mois/Annee de dep6t) 

26 FEBRUARY 1999 



(Day/Month/Year Hied) 
(Jour/Mois/Annee de depot) 



(Day/Month/Year Filed) 
(Jour/Mois/Annee de depdt) 



□ 




Yes 


No 


Qui 


Non 


0 


□ 


Yes 


No 


Oui 


Non 
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□ 


Yes 


No 


Oui 


Non 



(Application Serial No.) (Filing Date) 

(No. de serie de la demande) (Date de depot) 



Je declare par le present acte que toute declaration 
ci-incluse est, a ma connaissance, veridique et que 
toute declaration formulee a partir de 
renseignements ou de suppositions est tenue pour 
veridique; et de plus, que toutes ces declarations 
ont ete formulees en sachant que toute fausse 
declaration volontaire ou son equivalent est 
passible d'une amende ou d'une incarceration, ou 
des deux, en vertu de la Section 1001 du Titre 18 
du Code des Etats-Unis et que de telles 
declarations volontairement fausses risquent de 
compromettre la validite de la demande de brevet 
ou du brevet delivre a partir de ceile-ci. 



(brevete, en attente, annuls) (patented, pending, 

abandoned) 

I hereby declare that all statements made herein of 
my own knowledge are true and that all statements 
made on information and belief are believed to be 
true; and further that these statements were made 
with the knowledge that willful false statements 
and the like so made are punishable by fine or 
imprisonment, or both, under Section 1001 of Title 
18 of the United States Code and that such willful 
false statements may jeopardize the validity of the 
application or any patent issued thereon. 
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POUVOIRS: En tant que I'inventeur cite, je designe 
par la presente l'(les) avocat(s) et/ou agent(s) 
suivant(s) pour qu'il(s) poursuive(nt) la procedure de 
cette demande de brevet et traite(nt) toute affaire 
avec le Bureau des brevets et marques s'y rapportant. 
Wneirtionner le nom et le numero d'enregistrement) 

RibharcUW. Seed, Reg. No. 16,557 
Robert J. Baynham, Reg. No T22^46 
George C. Rondeau, Jr., Reg. No.2S.SS3 
David H. Deits, Reg. No. 28 i 066_ 
William 0. Ferron, Jr., Reg. No~3QJ333_ 
David J. Maki, Reg. No. 3J L392 
Richard G. Sharkey, Reg. N o. 32,629 
David V. Carlson, Reg. No. 31,153 
Karl R. Hermanns, Reg. No. 33,507 
David D. McMasters, Reg. No,J33_*9fi3 
Michael J. Donohue, Reg. No. 35,859 



POWER OF ATTORNEY: As a named inventor, I 
hereby appoint the following attorney(s) and/or 
agent(s) to prosecute this application and 
transact all business in the Patent and 
Trademark Office connected therewith (list 
name and registration number) 



Jane E.R. Potter, Reg. No, ^33^332 
Robert lannucci, Reg. No. 33J514; 
Lorraine Linford, Reg. No. 35.939 
David W. Parker, Reg. No? 3X4J4^ 
Ellen M. Bierman, Reg. No. .3 8,079 
Ann T. Kadlecek, Reg. No. 39r244 
E. Russell Tarleton, Reg. No. 31.80 0 
Kevin S. Costanza, Reg. No.J37_J2Q.1 
Thomas E. Loop, Reg. No. A23M)~ 
Stephen J. Rosenman, Reg^^SS, 
Brian L. Johnson, Reg. No. 40,033 
Susan D. Betcher, Reg. No._43.498_ 



William T. Christiansen, Reg. Nq..44-,644- 
Gary M. Myles, Reg. No. 46,209, 
Eric J. Gash, Reg. No. 46,27 4 

Lisa K. Jorgenson, Reg. No. 34.845 __ 
Robert D. McCutcheon, Reg. No.JSS^TIT^ 
Jeffrey D. Moy, Registration No.. 39^307 
Theodore E. Galanthay, Reg. No. 24J22 
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Adresser tout appel telephonique a: (nom et numero 
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Nom complet de I'unique ou premier inventeur 
LMRYER Jacques 



Full name of sole or first inventor 



Signature) dp I'inventeur 



Date 
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Inventor's signature 



Domicile 

~ 38950 SAINT MARTIN LE VINOUX, FRANCE 



Natipnalite 
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Citizenship 



Post Office Address 



Nom complet du second c 
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